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(57) Abstract 

A method, apparatus and system is described for distributing accurate time-of-day information from an existing frhyommimicarion* 
infrastructure without modifying the existing mfrastjucture. In particular, the system comprises a bas e sta tion device which continually 
receives extremely accurate time-of-day information from, by way of example and not by limitation, a GPS (Global Positioning Satellite) 
system, a local atomic dock, or a wired or wireless time standard. The base station periodically places time-of-day information into standard 
paging packets for transmission over a standard paging network. The paging packets are sent over telephone lines to the paging terminal for 
transmission whenever a time slot for transmission becomes available. The base station device records the actual rime of transmission of 
the paging packet containing the time-of-day information and prepares the next time-of-day packet by placing the exact transmission time 
of the previous time-of-day packet sent In the receiver, an algorithm is used to extrapolate the current time-of-day based on the history of 
transmitted packets containing measured time-of-day information of past transmissions. 
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SVNrHRONIZATION SYS TEM FOR A SHARED CHANNEL 
COMMUNIC ATION SYSTEM 

5 

FTF.IT) OF THF INVENTION 
The present invention relates generally to radio communication 
systems and in particular the present invention relates to synchronizing radio 
transmitters which share a common communications medium. The present 
10 invention also relates to a method and apparatus for providing highly accurate 
time-of-day information at a relatively low cost. 

RArKOROUND OF THE INVENTION 
Radio transmitters which share a communications medium must 
be synchronized to ensure maximal utilization of the frequency space. 
15 Unsynchronized transmitters which simultaneously share the same frequency 
space will cause interference with one another resulting in neither transmitter 
being successful in its transmission. In the area of Time Division Multiple 
Access (TDMA), multiple transmitters must have a protocol for sharing the 
same frequency space. In the area of Frequency Division Multiple Access 

2 0 (FDMA)» including spread spectrum, multiple transmitters must use codes 

which are synchronized with the receiver to ensure intelligible 
communications. Unsynchronized spread spectrum transmitter/receiver pairs 
cannot communicate. 

Techniques for synchronization may take the form of an a 
25 priori knowledge of the time of day such as having the local clock of a 
transmitter which is periodically synchronized to a global clock. This 
technique requires special hardware in the transmitter to ensure that the time- 
of-day information is accurate at the time it is transmitted. If the time-of-day 
message containing the time information is transmitted late, the information 

3 0 content of the message is obsolete and inaccurate. An example of a prior art 

time transmission is the radio broadcasts from the National Bureau of 
Standards transmitted by radio from Fort Collins, Colorado, USA. 
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There is a need in the art Tor accuraie time^f-day. transmissions 
which arc accuraie and can be transmitted inexpensively to a plurality of users 
from an existing telecommunications infrastructure without modifying the 
existing infrastructure. There is a further need in the art for a receiver system 
5 which can determine the accurate lime-of-day in an inexpensive manner. 
There is a further need in the art for a shared channel communication system 
which can synchronize a plurality of transmitters and receivers using 
synchronization information transmitted using an existing telecommunications 
infrastructure without modifying the existing infrastructure. 
10 SUMMARY OF THE INVENTION 



The present invention is a method, apparatus and system 
for distributing accurate time-of-day or synchronization information from an 
existing telecommunications infrastructure without modifying the existing 

15 infrastructure. In particular, the system includes a base station device which 
continually receives extremely accurate time of day information from, by way 
of example and not by limitation, a GPS (Global Positioning Satellite) 
receiver, a local atomic clock, or a wired or wireless time standard. The 
accurate time of day system periodically places time-of-day information into 

20 standard paging packets for transmission over a standard paging network. The 
paging packets are sent over telephone lines to the paging terminal and are 
transmitted whenever a time slot for transmission becomes available. The 
base station device is equipped with a paging receiver which records the exact 
time of transmission of the paging packet containing the time of day 

25 information and prepares the next time-of-day packet by placing the exact 

transmission time of the last packet sent In a paging receiver an algorithm is 
used to extrapolate the current time-of-day based on the history of 
transmissions giving the exact time-of-day information of past transmissions. 
BRIEF DESCRIPTION OF TTTF DRAWING 

3 0 In the drawings, where like numerals refer to like components 

throughout the several views, 
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Figure 1 is an overview of n synchronization svstcm for a 
shsircd channel communication system; 

l*i(£urc 2 is a detailed block diaeram nf the synchronization 
system for a shared channel communication system: 
5 Figure 3 is a block diagram of the base station time-of-arrival 

system connected to the paging network: 

Figure 4 is a flowchart of the operation of the synchronization 
base station and the remote mobile unit: 

Figure 5 is a block diagram of an open loop synchronization 

1 0 system; 

Figure 6 is a diagram of an ideal closed loop synchronization 

system: 

Figure 7 is a graphical representation of the step response of 
the closed loop system with T = 60 seconds; 
15 Figure 8 is a graphical representation of a step response of the 

closed loop system with T = 45 seconds; 

Figure 9 is a graphical representation of a step response of the 
closed loop system with T = 90 seconds; 

Figure 10 is a graphical representation of a step response of the 
20 step response of the closed loop system with varying gain; and 

Figure 11 is a graphical representation of the typical behavior 
of the synchronization error calculated through calculation. 

DETAILED DESCRIPTION OF THE PREFER RRD F.MRQDIMHNT 
The specification for the present invention described herein 
25 includes the present description, the drawings, and claims. The present 
specification also includes the description , drawings, claims as filed and 
appendices of U.S. Patent Number 5430759 entitled "LOW- 

POWER FREQUENCY-HOPPED SPREAD SPECTRUM 
ACKNOWLEDGMENT PAGING SYSTEM" . 
3 0 In the following detailed description of the preferred 

embodiment, reference is made to the accompanying drawings which form a 
part hereof, and in which is sh wn by way of illustration specific preferred 
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embodiments in which the inventions may, be practiced. These embodiments 
ore described in sufficient detail to enable those skilled in the art to practice 
the invention, and it is to be understood that other embodiments may be 
utilized and that structural, logical and electrical changes may be made 
5 without departing from the scope ol the present invention. The 

following detailed description is. therefore, not to be taken in a limiting sense. 



System Overview 

10 The system provides an accurate time- 

of-day or synchronization information to remote mobile units from a base 
station in an environment in which messages are transmitted in a 
nondeterministic fashion, In a preferred embodiment of the present invention, 
the time-of-day messages are used to synchronize frequency hopping spread 

15 spectrum transmitters used in reverse paging units as described in the parent 
application described above. The use of time-of-day information in a 
preferred embodiment to the present invention is to ensure synchronization 
between the transmitter and the receiver during frequency hops. The time- 
of-day messages take the form of paging signals which are typically 

20 transmitted with 200 Watts of power at a center frequency of 143.160 MHz, 
with an NRZ FSK data rate of 512, 1200 or 2400 bps using a standard paging 
format such as POCSAG or other industry standard formats. 

Those skilled in the art will readily recognize that the present 
invention finds its application in a wide variety of technologies in which 

25 accurate time-of-day information is needed at remote and mobile locations 

without the attendant costs associated with highly accurate time-of-day clocks, 
such as atomic clocks or GPS receivers. The systoo provides 
accurate time-of-day information transmitted using an inexpensive 
communication medium such as the paging transmitters typically found in 

30 almost every populated area of the world. Paging transmitters are capable of 
transmitting short messages in a very inexpensive fashion to a wide area of 
recipients who are carrying inexpensive receivers. The systan \ s 

r 
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a time-ol-dav transmission system which docs nol require the 
modification of sin installed paging infrastructure. The system sends 
the time-of-day information packets to the pacing transmitter where the 
packets are processed and transmuted like any other type of paging message. 
5 Hie lime-of-day paging messages that arc transmitted by the 

paging terminal contain time-of-day information which may be received by 
any system or person equipped with an inexpensive paging receiver which 
operates according lo the synchronization algorithm described in more detail 
below. Each time-of-day message transmitted by the paging terminal contains 

10 information about the time of transmission of the previous time-of-day 
message. The time-of-day message may also contain a history of the 
transmission times of several past time-of-day messages along with a serial 
code. The paging receivers receive the time-of-day information from the 
paging messages and extrapolate the exact current time-of-day from the exact 

15 transmission times of transmissions of the past time-of-day paging messages. 
In this fashion, the time-of-day paging transmissions do not need to have the 
time of transmission correspond exactly to the content of the time-of-day 
paging message. Because of this decoupling between the current time-of-day 
and the current time-of-day transmission packet, the packets may be handled 

20 as any other paging message to be queued up and transmitted as traffic 

allows. The increased overhead to a paging transmitter terminal to add these 
time-of-day packets is minimal. 

The system finds its application primarily in the area 

of synchronization of transmitters and receivers in shared channel 

25 communication systems such as TDMA, FDMA, and any variety of spread 
spectrum communications. The systen also finds utility wherever 

accurate and inexpensive time-of-day information as needed, such as 
synchronizing wrist watches and the like, providing accurate time-of-day to 
computers, location systems, and anywhere else where accurate time-of-day 

30 w uld be useful without the attendant costs of expensive atomic clocks or 

GPS receivers. The accuracy of the present system rivals that of atomic 

clocks and GPS receivers without the overhead of an expensive receiver. 
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Those skilled in the an will readily recognize thai-ihc .-present 'invention is not 
limited to the use of paging transmitters The communication medium for 
transmitting the time-of-day messages could be by wired communications, 
such as dial-up telephones, local area networks, communication carriers over 
5 power line, and any other type of wireless or wired communication systems. 

An advantage of the present system over the prior art is that 
accurate time-of-day information can be made available in virtually any 
location. Since the time-of-day messages are transmitted using a paging 
transmitter infrastructure, the paging signals are capable of penetrating deep 

10 inside buildings, automobiles and the like. This is in contrast to a GPS 

receiver which requires an outside antenna having a line-of-sight view of the 
satellites. In the case where the paging receivers are located at a fixed 
location, the time-of-day information may be calculated at the receiving site to 
be even more accurate by adjusting for the known propagation delay between 

15 the receiver and the paging transmitter. Also, the present system is very fault- 
tolerant since the time-of-day message packets contain serial tag numbers to 
flag when a packet is missed by a receiver. Even in the case of mobile 
receivers, the exact time of day can be calculated to a high degree of accuracy 
by averaging the estimated propagation delay from the paging transmitter to 

20 the mobile receiver. 

Paging Transmitter 
Figure 1 is a simple block diagram of the operation of the 
preferred embodiment of the present invention. The preferred anbodinent is 
basically a closed loop system in which a time-of-day message is sent from a 

25 time-of-arrival center 10 to a paging terminal 12 for transmission as a normal 
paging message. The time-of-day message is not given any special priority or 
handling by the paging terminal 12, and is simply queued up for transmission 
as any other paging message. The time-of-day paging message is assembled 
by the paging terminal 12 with other paging messages and sent to the paging 

3 0 transmitter 13. The paging transmitter 13 then transmits the time-of-day 
information packet just as it would any other paging message to the wide 
geographic area serv d by that particular paging system. An accurate time-of- 

r 
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day device 14, such as a reverse paging unit or the like, receives the time-of- 
day messages and extrapolates the current time-of-day based on the history of 
the exact transmission times of the past time-of-day messages. 

The generation of the lime-of-day messages is performed at the 
5 time-of-arrival center 1 0. which receives and records the exact transmission 
times of the time-of-day messages from paging transmitter 13 through antenna 
20. Time-of-arrival (TOA) center 10 is equipped with an extremely accurate 
time reference, such as an atomic clock or a GPS receiver, which is used to 
measure the exact time of reception of the last time-of-day message from 

10 paging transmitter 13. The TOA center 10 is positioned at a fixed location in 
which the distance from the paging transmitter tower 1 3 and the TOA center 
10 is known and therefore the exact propagation delay of the signals is also 
known. From this known propagation delay, the TOA center 10 calculates 
the exact time of transmission from the exact time of reception. TOA center 

15 10 then assembles the next time-of-day message packet and places the exact 
time of transmission of the previous time-of-day message into the current 
time-of-day message packet and sends it to paging terminal 12. In this 
fashion* a closed-loop system is assembled which periodically transmits the 
time-of-day message packets which can be used by the accurate time-of-day 

20 device 14 to extrapolate the current time based on the history of past 
transmissions. 

TQA Center Design 
Figure 2 is a more detailed block diagram of a typical paging 
system and the interface of the paging system to the TOA center 1 0. A 

25 paging market is typically serviced by a plurality of transmission towers 13a, 
13b, 13c, etc., all of which are controlled by central a paging terminal 16. 
Paging messages are typically received by paging terminal 16 through a local 
telephone network. The paging terminal thus has connections to a PBX 
system where it has dedicated telephone line connections to the local 

3 0 telephone syst m. The paging terminal may also have a modem connection 
1 la to other paging terminals serving the geographic market. Modem 
connections may allow a wide variety of paging messages to be received by 



WO 96/27822 



PCT/GB96/00268 



8 

paging terminal 16 tor transmission in the local .geographic .market. These 
types of alternate message connections could be connections to the Internet 
personal computers connecting through modems, and the like. Messages for 
transmission by paging terminal 1 6 may also require human intervention to 
5 decipher and assemble. Thus, a human operator may work through a local 
terminal 17 to assemble paging messages. These types of paging messages 
requiring human intervention may be messages received by facsimile or 
telephone calls or TDD devices used by the hearing impaired. The TOA 
center 10 may connect to paging terminal 16 by a telephone line connection 
10 18 or through a wired modem connection using modems 1 la and lib. As 

shown in Figure 2, TOA center 10 is equipped with a receiving antenna 20 to 
receive paging messages from the paging transmission towers 13a* 13b. 13c, 
etc. 

A more detailed block diagram of the TOA center 1 0 is shown 

15 in Figure 3. A time-of-day measurement unit 31 is connected to paging 
receiver antenna 20 for receiving paging messages containing time-of-day 
information. The TOA measurement unit 31 is equipped with a time 
reference 30 which provides exact time-of-day information from, for example 
but not by limitation, an atomic clock, a global positioning satellite (GPS) 

20 system, or other types of accurate time references. The TOA measurement 
unit 3 1 thus records the exact reception of the time-of-day message from the 
paging transmitter. 

The TOA measurement unit 31 passes the exact time of 
reception of the time-of-day message to the time-of-arrival computer 32. The 

25 TOA computer 32 calculates the exact time of transmission of the paging 
message based upon the exact time of reception and the known distance or 
propagation delay from the paging transmitter tower to the TOA measurement 
unit antenna 20. TOA computer 32 then assembles the time-of-day message 
packet. Each packet includes a serial number for the present packet, which is 

30 an increment of the previ us serial number of the previous time-of-day 

message. The time-of-day message packet includes at least the transmission 
time of the last time-of-day message packet, but may also include a history of 
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times of reception of the last several lime-of-day messages lo assist the 
receivers in their respective extrapolation algorithms. The reception of time- 
of-day message packets is not guaranteed, and in fact some packets may be 
lost. The use of serial numbers in the linie-ol-day packets allows the paging 
5 receivers to determine if packets indeed have been missed when the paging 
receiver is extrapolating the current time-of-day. The use of a history of 
several transmission times of the last several time-of-day packets assist the 
paging receivers in the extrapolation algorithm, as described more fully below. 
Communication interface 33 receives the next time-of-day 

10 packet from TOA computer 32 and passes it to the POCSAG synchronizer 34. 
A POCSAG synchronizer places the packet in a standard communication 
protocol format which in the current embodiment of the present invention is 
the POCSAG format. Those skilled in the art will readily recognize that the 
format of the message must be placed in the format used by the local paging 

15 system. The local paging system may not necessarily use the POCSAG 

format, since a wide variety of standards are used throughout the world. In a 
preferred embodiment of the present invention, the POCSAG format is used 
for illustrative purposes only. 

The POCSAG synchronizer 34 passes the assembled time-of- 

20 day message to paging network 35 where it is queued up for transmission 

with all other paging messages, and is transmitted by the paging transmission 
tower 13. Due to the variable amount of traffic on the paging network, the 
time-of-day messages are transmitted at a nondeterministic time. In a 
preferred embodiment of the present invention, the TOA computer 32 attempts 

25 to generate a next time-of-day packet every 60 seconds. The paging network 
35 may not be able to transmit the time-of-day packet within the 60-second 
interval and hence, some messages may get quite backed up. TOA computer 
32 cannot generate a next time-of-day message packet until the last one is 
received. Thus, the TOA computer in the closed loop system of Figure 3 

30 must wait until the paging network 35 services the time-of-day message 

packet by transmitting iL As is shown below, the algorithms for extrapolating 
the current time-of-day from the last time-of-day message packets may suffer 
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an incrcmcnl more inaccuracy due to the traffic loading on (he paging 
network. Calculations and analysis performed for a fully loaded paging 
network transmuting time-of-day messages every 60 seconds shows an 
overhead increase of only 3% in message volume over a 24 hour period. 
5 Synchronization Message Packets 

As described above, the preferred embodiment to the present 
invention is to provide accurate time-of-day information to synchronize 
transmitters and receivers in a shared channel communication system. These 
types of communication systems are, for example but not by limitation, 

10 frequency division multiple access (FDMA) systems, time division multiple 
access (TDMA) systems, including all types of spread spectrum systems such 
as frequency hopping spread spectrum systems and direct sequence spread 
spectrum systems. Thus, the time-of-day message packets are used as 
synchronization packets which are utilized by the plurality of transmitters to 

15 synchronize their operation with the receivers. In the preferred embodiment 
of the present invention, each time of day message packet contains the last 
two times of transmission of the last two time of day message packets (in 32 
microsecond resolution), the message serial number and a CRC 

Those skilled in the art will readily recognize that the format of 

20 the time-of-day message packets may take on many forms without departing 
from the scope of the claimed invention. For example, and not by 

way of limitation, an equivalent format of the synchronization packet may be 
to only transmit "delta" data, rather than the exact time of day, to minimize 
the amount of information needed to be transmitted from the synchronization 

25 base station to the remote mobile units. This "delta" data could take the form 
of the following. Each message could be transmitted at a prescheduled time, 
such as exactly every 60 seconds. Of course, the prescheduled time is not the 
actual time of transmission. The current time-of-day synchronization message 
packet could thus c ntain information regarding the difference ("delta") 

30 between the scheduled time of transmission of the previous message packet 
(set for example to be every 60 seconds) and the actual reception time of the 
previous packet. Those skilled in the art will readily recognize many alternate 
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forms of transmitting the exact previous lime of transmission of the previous 
time of day message packet. 

Figure 4 is a block diagram of the operational flow of the 
synchronization base station and the remote mobile unit <RMU> lo 
5 demonstrate the parallel operation of the base station and the RMU's. The 
RMU executes a synchronization algorithm based upon the time of day data 
from the synchronization (time-of-day) messages received from the base 
station. The period of transmission of the synchronization messages can be 
selected according to the needs for accuracy in the receiving remote mobile 
10 units. In the preferred embodiment to the present invention, the 
synchronization messages are transmitted every 60 seconds. 

The paging receiver of the RMU, as described more fully 
below, is equipped with a microprocessor based system which computes the 
current time of day based on the history of time of transmissions of the 
15 previous time-of-day messages. Each paging receiver has a time-of-day clock, 
which may take many forms. Typically, a time-of-day clock takes the form of 
a crystal-controlled counter or an internal microprocessor counter, the 
accuracy of which is controlled by the crystal frequency of the microprocessor 
clock module. The accuracy of the controlling clock to the microprocessor is 
20 subject to a wide variety of sources of error in the frequency, such as 

temperature variations* crystal frequency drift, etc. To maintain an accurate 
internal accounting of the exact time-of-day, an internal counter is maintained 
and typically an adjustment factor is concurrently maintained by the 
microprocessor which tells the amount of inaccuracy in the time-of-day 
25 counter. Thus, this adjustment data is continually updated, rather than 
continuously adjusting the microprocessor clock or counters. When the 
accurate time-of-day information is needed for synchronization of the 
transmitters and receivers, the microprocessor determines that time of day by 
combining the adjustment data with the time-of-day information held in the 
3 0 counter. 

Referring once again to Figure 4, synchronization messages are 
periodically transmitted by the paging transmitter at step 41, and are received 
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by the remote mobile unit or paging receiver at step 45. The time data of the 
synchronization message (number N> referred to in steps 41 and 45 
correspond to the time of day of the exact time of transmission of the 
previous time-of-day message packet (number N-l). 
5 At the synchronization base station, the TOA measurement unit 

3 1 measures the actual reception time at step 42 of Figure 4. TOA computer 

32 then computes the transmission time in step 43 by subtracting the known 
propagation delay between the paging transmitter tower 13 and the antenna 20 
of the TOA center 10 from the reception time. In step 44 of Figure 4. the 

10 algorithm increments the packet number N and the loop begins again with 
step 41 to transmit the next synchronization message. 

At the remote mobile unit, the received message number N 
with the exact time of day data of synchronization message number N- 1 is 
used to compute the actual time of day in step 46. As in step 44 of the base 

15 station, step 47 of the remote mobile unit increments the message number N 
and the loop begins again at step 45 in which the next message packet is 
received from the paging transmitter. 

Synchronization Algorism 
As described above, the paging receivers or remote mobile 

20 units contain, in the preferred embodiment of the present invention, frequency 
hopping spread spectrum transmitters. These transmitters are kept 
synchronized to the base station receivers to within a few hundred 
microseconds of the exact time of day. The synchronization message packets 
each contain the complete timc-of-day information of the exact transmission 

25 time of the previous time-of-day message packet. Also, a history of the 

transmission times of previous packets, in the form of at least one previous 
transmission time prior to the last one. is also transmitted to overcome the 
problem of lost messages at the receiving site. The following describes in 
detail the principle of operation of the synchronization loop used in the 

3 0 remote mobile units along with a performance assessment by calculations. 

Each remote mobile unit (RMU) has an internal clock, which is 
responsible for proper timing of the RMU transmissions. To ensure coherent 
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communication, the internal clock must be kept in constant synchronization 
with the base station [BS) clock. In order to achieve this goal, it is necessary 
to permit synchronization whenever necessary, to periodically update the 
synchronization in order to compensate for the drift ol" the internal RMU 
5 crystal, and to keep compensating for the drift internally in the RMU during 
the intervals between updates from the BS. 

There are several difficulties that the synchronization loop has 
to overcome. For example, the timing information from the BS is transmitted 
only once in about a minute. This interval is not constant, but subject to 

10 random variations due to BS message queuing. A typical interval statistics is 
message transmission in a minimum of 45 seconds, a maximum of 90 
seconds, and an average 60 seconds (truncated exponential distribution with 
mean 15 seconds between these values). Also, there is an inherent delay of 
one message in the transmitted timing information. The transmitted message 

15 from the BS contains the serial number of the message, and the time of the 
previous transmission. It occasionally happens that the time of the previous 
message is not yet available, and then only the message number is 
transmitted, without the timing information. There is a non-zero probability 
P^^ that a transmitted synchronization message will not be received by the 

20 RMU. A typical value of P^ is 5%. Also, the RMU can only identify the 
input of reception of the synchronization message up to a certain error, called 
jitter, due to hardware limitations. The jitter typically has a uniform 
distribution, in the range ±100 microseconds. 

Another difficulty is that the drift of the RMU crystal can reach 

25 values up to a few hundred parts per million (ppm). Without accurate and 
continuous compensation of this drift, it is doubtful that the synchronization 
demands could be met. The crystal drift is subject to fluctuations due to 
temperature, mechanical shocks and vibrations, and random effects. The 
counter that generates the RMU time from the crystal input has a relatively 

3 0 low resolution, much lower than necessary for fine compensation of the drift 
It is therefore necessary to increase the resolution artificially by spreading the 
compensation over many cycles, such that it will be correct on the average. 
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To add to the difficulties, the synchronization algorithm is implemented on a 
cheap and slow microcontroller. Therefore, the number of operations is kept 
to a minimum, only integer arithmetic is permitted, division is avoided if 
possible, and multiplication is used sparingly* 
5 The main requirements from the synchronization loop are to 

achieve steady-state timing error (including random errors due to jitter) not 
exceeding 250 microseconds, ideally 100% (or at least 99.7%) of the time. 
Also, the algorithm should initialize as fast as possible upon power startup or 
after lock break and not exceed a few minutes at worst case. 

10 Synchronization Functional Description 

The system to be controlled consists of the following blocks, as 
shown in Figure 5. An integrator 52 representing the RMU counter, in which 
the nominal input is T at 51. which gives upon integration the RMU time t r 
ut j» • However, due to the crystal drift, there is an additional unknown input p, 

15 whose instantaneous value is the drift. For example, a drift of 10 ppm 
corresponds to P « 1(T 5 . Finally, an external input ft is available for 
controlling the integrator so as to compensate for the drift and achieve 
synchronization. 

The output of the integrator. t rmm% undergoes random sampling 

2 0 53, determined by the instants of the BS messages. The result is a sequence 
of times 

Urm* (*))« where k is the index of the BS message sent at time tjh). The 
sequence ft rmM (k)} undergoes a random delay 54 of the index *. Most often 
the delay is a unit I, but occasionally it is 2 or more units. The difference 
25 between the delayed sequence of the t rmm values and the corresponding t hs 
values, plus a random jitter noise n, is available for loop closure and 
controlling the integrator via the external input fx. 

The solution for loop closure is an integral controller, 
represented in the z-domain by the transfer function 



II{z) =K X + 



(1) 
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The function of the integrator is to "learn" the crystal drift and compensate for 
it in steady state. The proportional gain K t is for stability, damping, and loop 
bandwidth control. For the sake of designing the controller (i.e.. choosing the 
gains K, and K 2 ). as well as analyzing its performance under ideal conditions. 
5 we assume that messages are received at intervals of 1 minute exactly, that 
there are no misses, and that the delay is always 1 message. The real 
scenario including missed messages is described below by the use of 
calculations. Under the ideal assumption, the closed loop is shown by the 
block diagram in Figure 6. The discretized transfer function of the integrator 
10 is 



15 



25 



Where T = 60 seconds. The closed-loop transfer function from the input to 
the output t rmm is 



c (2) G(z)H(z) (K x *K,)Tz'-K 2 Tz 

l-z- 1 G(z)H(z) z J ~2z 2 *(k*K 1 T*K 2 T)z-K 1 T 

The controller gains were found by a trial and error procedure, 
2 0 aimed at obtaining the shortest possible settling time under the constraints of 
stability and good damping. Integral controllers are known to exhibit 
overshoot in the step response, which increases with the integral control gain. 
The maximum permitted overshoot limits this gain. The chosen values of the 
controller gains are: 



K y = 0.005, K 2 = 0.001. (4) 



30 



The step response of the ideal cl sed-loop system with these 
gains is shown in Figure 7. As is shown, the damping is good, the overshoot 
is about 35%. and the settling time is about 30 minutes. However, the time to 
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reach the final value {before the overshoot starts) is much shorter: about 4 
minutes. 

In order to assess the effect of message interval variations, the 
step responses of the closed-loop system for T = 45 seconds and 7" = 90 
5 seconds were computed as well, and are shown in Figure 8 and 9. 

respectively. Though such extreme values are not expected for long durations, 
the behavior of the step responses still gives a good estimate for what is 
expected under those circumstances. As is shown in Figures 8 and 9. stability 
is preserved in both cases. The settling times are changed to about 20 
10 minutes and 40 minutes respectively. The overshoot is a little affected for T 
= 45 seconds, but increases to 50% for T = 90 seconds. 

The settling time is further decreased by letting the gains vary 
during the first few minutes after lock. This is achieved at the expense of an 
increased overshoot. We chose, as a result of a trial-and-error procedure, the 
15 following schedule for K t : 

10.005, /3>4 

where n - 0 corresponds to the first received message after lock. The gain K 2 
is kept fixed at 0.0005. The step response with this scheme is shown in 
Figure 10. As is shown in Figure 10, the settling time has decreased from 30 
minutes to 10 minutes, but the overshoot is now 70% instead of 35%. 
2 0 Another parameter of interest is the noise amplification (N A) of 

the system, given by the formula 



u* Ai e(, * ,, i ,d »r <6 > 



The NA parameter expresses the increase (or decrease) in the standard 
deviation of the jitter noise at the output. With the values of the gains given 
in equation (4) and T = 60 seconds, the noise amplification is 0.6. For T = 45 
25 seconds, the noise amplification decreases to 0.5, while for T - 90 seconds it 
increases to 0.84. 
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Detailed Description of the Synchronis ation Algorithm 
The RMU maintains a message data base for the received 
messages, the BS times for these messages, and the corresponding RMU 
times. Whenever a message is received, the RMU samples its own time and 
stores it. together with the message number, for future use. If this message 
also contains timing information about the previous message, the RMU 
consults its data base to see if the previous message was also received. If so* 
an error signal e is generated by subtracting the two times, and forwarded to 
the controller, as described more fully below. If the received message 
contains only the message number without time information, this information 
is stilt useful since it can serve for error computation when the next message 
is received. 

A modification of the above scheme facilitates a slight 
enhancement of performance when there are misses. Instead of transmitting 
only the time of the previous message, the BS can transmit the times of the 
two or more previous messages. Then, if a message is missing, the message 
after it is still useful for error generation. This reduces the gap created by the 
miss to two, instead of three if this scheme is not used. 

Initialization of the tracking loop requires the setting the RMU 
counter to the proper time and initialization the integrator of the controller to 
the estimated crystal drift. The first time of transmission message is used as a 
reference. Two messages are sufficient for setting the RMU counter to the 
proper time but at least three messages are needed for initialization the 
integrator of the controller. There are two initialization options: one based on 
two messages, and one based on three messages. The former is 
computationally simple, but not very, accurate. The latter is more 
complicated to implement, but is more accurate. 

Let (e(l), e(2), . . . } be the sequence of generated errors, 
starting at power startup or after lock break, and let {r(l), /(2). . . . } be the 
corresponding times. Then the two-message estimate of the drift (5 is 



„ c (2) -E(l) 
C{2) -t{l) 



(7) 
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and the message estimate is 

p. 12t(l)-CC2)-t(3>]g(l)*l2t(2)-t(l)-t(3)]cr2i>|2tC31-t<2)-r;iHg 
2lt£2) -!:C1>] 2 + 2 I C (3) -t<2>)-*2 [t<2> -:.!>] [cJ3j -t(2J [ 

5 (8) 
The estimated p is forwarded to the controller to initialize its state as 
described more fully below. The RMU time is set to the last received BS 
time so that the last c becomes zero, plus a correction equal to the product of 
P times the time elapsed since the last received BS time. 
10 Controller Algorithm 

The controller performs the following two computations each 
time an error signal e is received from the message data base: 

s = 5 + K 2 z (9) 
15 u = s + K y c. (10) 

The variable s is the state of the controller, initialized to the estimated p. as 
described above. The values of the gains K x and K 2 are also as described 
above. The output u is forwarded to the counter via an intermediate algorithm 

2 0 called the bank* as described below. 

The RMU counter has 16 bits and is fed from a 62.5 KHz 
clock, nominal frequency. Thus, each count represents 16 microseconds. 
Those skilled in the art will readily recognize that other clock frequencies 
could be selected. Whenever the count reaches 56250 (corresponding to 0.9 
25 second), it is reset to 0 and an interrupt is sent to the microcontroller, which 
keeps track of the number of intervals of 0.9 second. When the clock 
frequency varies, the true interval is no longer 0.9 second. The mechanism 
for correcting this is changing the number 56,250 to a different number c, 
depending on the controller output u. such that the true interval will revert to 

3 0 0.9 second. This is accomplished through the bank algorithm. 
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in the bank algorithm, one count in 56.250 represents about 18 
ppm. This is too crude to use directly, since we are interested in correcting 
the drift up to a small fraction of ppm. This is accomplished by spreading the 
correction over many cycles, so as to make it exact on the average. The bank 
5 algorithm does this as follows: 



1 . Compute the desired count value of the RMU counter as a 
function of u. This number is not an integer in general. 

10 2. Take the integer part of the result to the nearest integer, and 

send the result to the RMU counter for use in the next cycle. 
The remainder, a fraction in the range -0.5 to 0.5. is saved as a 
"debt" for the next cycle. 
3. At the next cycle, the "debt" is added to the non-integer result 

15 before rounding. Repeat the sequence. 



The bank algorithm is thus as follows where the variable d 
represents the debt variable, and the variable c the output to the counter 



20 x 56.250 + 56.250* + d (11) 

v = round (x) (12) 
d * x - c. (13) 



This algorithm is performed every 0.9 second. The input value u is updated 

25 much less frequently, every one minute on the average. 

It may happen that tracking becomes so poor that it is better to 
break lock and re-initialize the loop. Typically this happens in two cases. If 
after a long period of missed messages, the drift estimate is not good enough, 
we force a break and reinitialize. Also, if the drift varies suddenly (or 

30 rapidly), due to sudden temperature change r mechanical shock, we force a 
break and reinitialize. The criterion for lock break is based on the behavior f 
c. Thus, a break is forced in one of the following two cases: (a) two 
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consecutive e's are larger than 500 microseconds in absolute value or (b) lack 
of reception of time messages within four minutes. 

Calculation Results 
The synchronization loop was calculated (using a program 
5 called Matlab) and tested under the following conditions: 

1. Statistical distribution of the message interval: according to the 
density function: 

P(X> = -^ ex P{" :! y|^} +0 - 056 < T - 90 > ' 45*r<90. (14) 

In other words, the delay has 95% probability of being exponentially 
10 distributed in the range [45, 90] seconds, with a mean 15 seconds, and 5% 
probability of being 90 seconds. 

2. Message contents: if 45 £ x < 90, the message contains the 
message number, and the times of the previous two messages. If t *= 90, it 
contains only the message number. 

15 3. Probability of missing messages: - 5%. 

4. Initial drift: randomly generated uniformly distributed in the range 
± 1 00 ppm. 

5. Drift dynamics: random walk, uniform distribution in the range 
±0.01 ppm every 0.9 second. 

20 6. Jitter error uniformly distributed in the range ±96 microseconds, 

quantized to an integer multiple of 16 microseconds. 

7. Initialization: using the formula (8) based on 3 measurements. 

8. Run duration: 100 messages (about 100 minutes on the average). 

9. Number of runs: 500. 

25 10. Error accumulation for statistics computations: every 0.9 second, 

discarding the first 6 loop iterations of each run (i.e., the statistics represent 
the steady-state, not the transient phase after initialization). 

The behavior of the error in a typical run is shown in Figure 
1 1 . The error appears as a thick line because of the fast jitter due to the bank 

30 algorithm having a period of 0.9 seconds. The limits on the graph of Figure 
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\ I represent the ±250 microsecond limits. As is shown below, ihc error is 
well within these limits, a phenomenon lypical to most runs. "Hie following 
statistics were computed from the 500 runs: 

5 1. RMS error: 56 microseconds. 

2. Percent of time the error was greater than 250 microseconds: 

0.12%. 

3. The 90% error quantile: ±88 microseconds. 

4. The 99.7% error quantile: ±220 microseconds. 

10 

In summary, the synchronization loop performs well within the 
requirements, under the assumptions specified above. 

Although specific embodiments have been illustrated and 
15 described herein, it will be appreciated by those of ordinary skill in the art 

that any arrangement which is calculated to achieve the same purpose may be 
substituted for the specific embodiment shown. This application is intended 
to cover any adaptations or variations of the present invention. 
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1. A method i>l determining I he accurate lime of day at a remote site, 
comprising the steps of: 

5 a) measuring ihe exact lime of transmission of a llrst packet of 

information: 

b) placing the exact time of transmission in a second packet of 
information; 

c) transmitting the second packet of information from the 
10 transmission facility; 

d) continually repeating steps a) through c) on a periodic basis 
to transmit a plurality of packets of information; 

e) receiving the plurality of packets of information: 

0 building a history of previous times of transmissions from 
15 the plurality of packets of information; and 

g) extrapolating the current time of day from the history of 
previous times of transmissions. 

2. ) The method of claim 1. wherein the step of extrapolating further 
2 0 includes the steps of: 

maintaining an internal time-of-day clock; 

measuring a measured time of reception of each of the plurality 
of packets of information using the internal time-of-day clock; 

storing the measured time of reception for each of the plurality 
25 of packets received; 

extracting the exact time of transmission from each of the 
plurality of packets of information; 

storing the exact time of transmission with the corresponding 
measured time of reception for each of the plurality of packets of 
30 information; 

generating an error factor based upon the difference between 
the exact time of transmission and the corresponding measured time of 
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reception for ai leasi two of the plurality of packets of information: 
and 

correcting the internal time-of-day clock with the error factor. 

5 3.) The method of claim 2. wherein the step of correcting the internal 
time-of-day clock further includes the steps of: 

compute a count value of a timing counter based upon the error 

factor: 

round the count value to the nearest integer to produce a 
10 rounded count value; 

correct the internal time-of-day clock using the rounded count 

value; 

save the remainder of the rounded count value as a debt for the 
next cycle; 

15 add the debt to the count value; and 

continually repeat the step sequence such that the correction of 
the time-of-day clock is performed in a gradual and stable fashion. 

4.) A system for generating accurate time-of-day reference messages, 
20 comprising: 

an accurate time of day reference source; 

a message receiver for receiving a previous message; 

a control computer connected to the time-of-day reference 
source and the message receiver and operable for measuring the exact 
25 time of transmission of the previous message and further operable for 

placing the exact time of transmission into a next message; and 

a communication interface connected to the control computer 
and operable for sending the next message to a transmission facility. 

3 0 5.) The system according to claim 4 whereby the transmission facility is a 
paging transmitter and the next message become the previous message when 
transmitted by the paging transmitter. 
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6. ) A remote mobile time reference, comprising: 

a receiver tor receiving a serial plurality time-of-day packets, 
each of said packets containing the time of transmission of the 
5 previous time-of-day packet: 

an internal clock: 
an error counter. 

a control means connected to the receiver, the internal clock 
and the error counter and operable for: 
10 generating an error value based upon the difference in 

the measured time of reception of each of the serial plurality of 
time-of-day packets and the time of transmission contained in 
each of the serial plurality of time-of-day packets; 

placing the error value on the error counter, and 
15 periodically correcting the internal clock with the error 

counter. 

7. ) The remote mobile time reference of claim 6 wherein the receivei is a 
paging receiver. 

20 

8. ) The remote mobile time reference of claim 6 wherein the internal 
clock is connected for synchronizing a reverse paging transmitter. 

9. ) The remote mobile time reference of claim 6 wherein the internal 
2 5 clock is connected for synchronizing a spread spectrum transmitter. 
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